package com.itheima.algorithm.leetcode;

/**
 * @author: TylerZhong
 * @description: 根据值删除节点
 */
public class E02Leetcode203 {

    /**
     *
     * @param head - 链表头
     * @param val - 目标值
     * @return 删除后的链表头
     */
    public static ListNode removeElements(ListNode head, int val) {
        ListNode s = new ListNode(-1, head);
        ListNode p1 = s;
//        ListNode p2 = p1.next;
        ListNode p2;
        while ((p2 = p1.next) != null) {
            if (p2.val == val) {
                // 删除，p2向后平移
                p1.next = p2.next;
//                p2 = p1.next;
            } else {
                // p1 p2 向后平移
                p1 = p1.next;
//                p2 = p1.next;
            }
        }
        return s.next;
    }

    public static ListNode removeElements2(ListNode p, int val) {
        if (p == null) {
            return null;
        }
        if (p.val == val) {
            return removeElements2(p.next, val);
        } else {
            p.next = removeElements2(p.next, val);
            return p;
        }
    }

    public static void main(String[] args) {
//        ListNode head = ListNode.of(1, 2, 6, 3, 6);
        ListNode head = ListNode.of();
//        ListNode head = ListNode.of(6,6,6,6);
//        ListNode removedElements = removeElements(head, 6);
        ListNode removedElements = removeElements2(head, 6);

        System.out.println(removedElements);
    }
}
